#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
    int n, m;
    int i, j, k;
    int n1[1000], m1[1000], k1[2000];
    while (scanf("%d %d", &n, &m) != EOF)
    {
        for (i = 0; i < n; i++)
        {
            scanf("%d", &n1[i]);
        }
        for (i = 0; i < m; i++)
        {
            scanf("%d", &m1[i]);
        }
        for (i = 0; i < m + n; i++)
        {
            if (i < n)
            {
                k1[i] = n1[i];
            }
            else
            {
                k1[i] = m1[i - n];
            }
        }
        for (i = 0; i < m + n - 1; i++)
        {
            k = i;
            for (j = i + 1; j < m + n; j++)
            {
                if (k1[j] < k1[k])
                {
                    k = j;
                }
            }
            if (k != i)
            {
                int t = k1[k];
                k1[k] = k1[i];
                k1[i] = t;
            }
        }
        for (i = 0; i < m + n; i++)
        {
            printf("%d ", k1[i]);
        }
    }
    return 0;
}